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3. This report contains indications relating to the following items: . 
Basis of the report 
Priority 

Non-establishment of opinion with regard to novelty, inventive step and industrial applicability 
Lack of unity of invention 

a^JSSS^^^^ffiSfi* ™«»> ** « industrial applicability; 

Certain documents cited 
Certain defects in the international application 
Certain observations on the international application 
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INTERNATIONAL PRELIMINARY EXAMINATION REPORT 



Interracial application No. 

PCT/JP2003/004022 



I. Basis of the report 



1. With regard to the elements of the international application:* 
^] the international application as originally filed 

I I the description: 
pages 



, as originally filed 
, filed with the demand 



pages 



, filed with the letter of 



I I the claims: 



pages 



, as originally filed 

, as amended (together with any statement under Article 19 
, filed with the demand 



filed with the letter of 



I | the drawings: 

pages 

pages 



_ , as originally filed 
, filed with the demand 



. , filed with the letter of 



I I the sequence listing part of the description: 
pages 
pages 
pages 



, as originally filed 

filed with the demand 



, filed with the letter of 



2. With regard to the language, all the elements marked above were available or furnished *? tei Authority in the language in which 
the international application was filed, unless otherwise indicated under this item. 

These elements were available or furnished to this Authority in the following lan^u; - ■ which is- 

□ the language of a translation furnished for me puiposes of intemation V " 
CZ] the language of publication of the international application (under Rule 48.3(b)). 

□ the language of the translation furnished for the purposes of international preliminary examination (under Rule 55.2 and/ 
or 553). 

3. With regard to any nucleotide and/or amino acid sequence disclosed in the international application, the international 
preliminary examination was carried out on the basis of the sequence listing: 

□ contained in the international application in written form. 

□ filed together with the international application in computer readable form. 

□ furnished subsequently to this Authority in written form. 

□ furnished subsequently to this Authority in computer readable form. 

CD The statement that the subsequently furnished written sequence listing does not go beyond the disclosure in the 
international application as filed has been furnished. 

The statement that the information recorded in computer readable form is identical to the written sequence listing has 
been furnished. 

The amendments have resulted in the cancellation of: 

the description, pages 

the claims, Nos. 



I the drawings, sheets/fig . 



5 n ™ S re P ort has been established as if (some of) the amendments had not been made, since they have been considered to go 
— beyond the disclosure as filed, as indicated in the Supplemental Box (Rule 70.2(c)).** 

* Replacement sheets^ which fiave been furnislied to the receiving Office in response to an invitation under Article 14 are referred to 
in i iS fSP or/ as " ori & n olfy filed" and are not annexed to this report since they do not contain amendments (Rule 70. J 6 
and 70. J 7). 

**Any replacement sheet containing such amendments must be referred to under item 1 and annexed to this report. 
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IV. Lack of unity of invention 



1 . In response to the invitation to restrict or pay additional fees the applicant has: 
1 1 restricted the claims. 
I 1 paid additional fees. 
I I paid additional fees under protest 
I I neither restricted nor paid additional fees. 



This Authority found that the requirement of unity of invention is not complied with and chose, according to Rule 68.1, 
not to invite the applicant to restrict or pay additional fees. 



3. This Authority considers that the requirement of unity of invention in accordance with Rules 13. 1, 13.2 and 13.3 is 
1 I complied with. 

not complied with for the following reasons: 

The subject matters of claims 1-22 and 25 relate to a method, a device and a program for matching with 
an object road. 

The subject matters of claims 23 and 24 relate to an event-information device to send event information 
including shape vectors. 

The subject matters of claims 26-34 rsl-tvco a database for shape matching, a device for shape matching, 
a database for shape vectors and a server v>b.o^V.:%^o^vectors^with a constitution of a plurality layers each of 
which .has- a node and link to indicate a t^zk^'^^ % 



4. Consequently, the following parts of the international application were the subject of international preliminary examination 
in establishing this report- 



all parts. 

I I the parts relating to claims Nos. 
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1 V. Reasoned statement under Article 35(2) with regard to novelty, inventive 
| citations and explanations supporting such statement 


step or industrial applicability; 




1 1. Statement 








I Novelty (N) 


Claims 


1-34 


YES 




Claims 




NO 


1 Inventive step (IS) 


Claims 




YES 




Claims 


1-34 


NO 


Industrial applicability (IA) 


Claims 


1-34 


YES 




Claims 




NO 











2. Citations and explanations 



[Document 1: 
(Document 2: 
[Document 3: 
document 4: 
[Document 5: 
|Document 6: 
)ocument 7: 
document 8: 



JP, 9-304093, A (Alpine Electronics, Inc.), 28 November, 1997 (28.1 1.97) 
JP, 2001-27536, A (Alpine Electronics, Inc.), 30 January, 2001 (30.01.01) 
JP, 2000-146607, A (Clarion Co., Ltd), 26 May, 2000 (26.05.00) 

JP, 11-257987, A (Matsushita Electric Industrial Co., Ltd.), 24 September, 1999 (24 09 99) 

JP, 7-1 14692, A (Fujitsu Ten Ltd.), 2 May, 1995 (02.05.95) 

JP, 7-280576, A (Nippondenso Co., Ltd.), 27 October, 1995 (27.10.95) 

JP, 7-36381, A (Sumitomo Electric Industries, Ltd.), 7 February, 1995 (07 02 95) 

JP, 2001-147925, A (Toyota Motor Corp.), 29 May, 2001 (29.05.01) 



|Claims 1-6, 9, 13 and 22 

. Document 1 (paragraphs [0030] and [0031]) describes that "a vehicle-location modifying part 28 has the 
pattern of its ovxc-r&^trajectory (SP) and a candidate road pattern (KP) respectively approximately line 
segments -dan-n^wi and cuts out a column of vectors for each of those line segments (equal-length 

vectors) (step 603) . . .the vehicle-location modifying part 28 obtains correlation values f between the location 
on the running trajectory pattern SP and the candidate road pattern KP based on the vector columns extracted in 
that way by using the following equation (step 604)"; the said document (paragraph [0034]) describes that 
next, the vehicle-location modifying part 28 selects the smallest of the obtained correlation values f (step 606) 
... moves the current location of the vehicle to the head location of the candidate road that corresponds to the ' 
smallest correlation value f to modify the vehicle's location (step 608). . . .Precise map matching is made 
possible , and document 2 (paragraph [0008]) describes that, "when a search range is set, a search is performed 
in that range, and the items that the user intends to see are not included in the result, the search result is 
expanded and another search is executed by a search execution means." Accordingly, a person skilled in the art 
could have easily applied the constitution of search processing of document 2 to document 1. 

|ciaims 7, 8, 17, 21 and 25 

Document 3 describes a constitution of judging whether there are similar parallel roads and modifying 
map matching. Accordingly, a person skilled in the art could have easily applied the constitution of modifvine 
imap matching of document 3 to document 1. 

Iciaims 10-12 

su V 0 *™* 6 ** 4 describes a constitution of shifting to an upper layer when a search in a lower layer in a 
hierarchy fails. Accordingly, a person skilled in the art could have easily applied the constitution of shifting to 
an upper layer of document 4 to document 1 . 6 
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Continuation of : V 
Claims 26-32 

Document 4 describes a constitution of shifting to an upper layer when a search in a lower layer in a 
hierarchy fails, and shape matching is a well-known constitution. Accordingly, the subject matters of claims 26- 
32 do not appear to involve an inventive step in view of document 4. 

Claims 14, 18 and 20 

As described in document 5, showing data after being thinned out is well known. Accordingly, the 
subject matters of claims 14 and 20 do not appear to involve an inventive step. The subject matter of claim 18 
does not appear to involve an inventive step in view of documents 1 and 3. 

Claim 33 

Document 5 describes a constitution of showing data after being thinned out. Accordingly, a person 
skilled in the art could have easily applied the constitution of document 5 that relates to thinning out data to 
document 4. 

Claim 15 

Document 6 describes a constitution of change according to the frequency. Accordingly, a person skilled 
in the art could have easily applied the constitution of document 6 that relates to change according to the 
frequency to document 1. 

Claim 16 

Document 7 describes a constitution of copying and storing into cache memory. Accordingly, a person 
skilled in the art could have easily applied the constitution of document 7 that relates to copying into cache 
memory to document 1. 

Claims 19, 23 and 24 

Determining representative shapes is well known, as described in document 8, and so the subject matter 
of claim 19 does not appear to involve an inventive step, nor the subject matter of claim 23 in view of 
documents 1 and 2, nor the subject matter of claim 24 in view of documents 1 and 3. 

Claim 34 

Document 8 describes a constitution of determining representative shapes, and so a person skilled in the 
art could have easily applied the constitution of document 8 that relates to determining representative shapes to 
document 4. 
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